完全二叉樹的葉子結點個數

大小為 N 的完全二叉樹的葉子結點個數為 N-[N/2]。 令 Sy(N) 表示大小為 N 的完全二叉樹的葉子結點個數，要證該命題，即證 Sy(N)=N-[N/2]。 大小為 2 的完全二叉樹的葉 ...

完全二叉樹的高度

結點個數為 N 的完全二叉樹的深度（高度）h(N) 等於 ⌊lgN⌋。 N=1 時，命題成立。 假設命題在 N=m 時成立，即 h(m)=⌊lgm⌋，則當 N=m+1 時： 設 N=m 時的完全 ...